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■ Abstract. — We prove that a (globally) subanalytic function f : X <Z Qp Qp 
I which is locally Lipschitz continuous with some constant C is piecewise (globally 

on each piece) Lipschitz continuous with possibly some other constant, where the 
pieces can be taken subanalytic. We also prove the analogous result for a subanalytic 
family of functions fy : Xy C Qp Qp depending on p-adic parameters. The 
statements also hold in a semi-algebraic set-up and also in a finite field extension of 
Qp. These results are p-adic analogues of results of K. Kurdyka over the real numbers. 
I To encompass the total disconnectedness of p-adic fields, we need to introduce new 

■ methods adapted to the p-adic situation. 
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0> . Introduction 

o ■ 

In the real setting, a C^-function on an interval in R which has bounded deriva- 
tive is automatically Lipschitz continuous. Indeed, if / : {a,b) — > R satisfies 
< C for some C and all x, then, for any c < din (a, b) one has |/(c) — f{d)\ = 
^ I f'{x)dx\ < C\c — d\. Such a result cannot hold for general C^-functions over 

the p-adics, because of total disconnectedness. Indeed, there are easy examples of 
locally constant (hence C^) functions : X C Qp — > Qp with X open, for which 
there exists no partition of X into finitely many pieces such that g is Lipschitz con- 
tinuous on each piece (see Example 12.21) . Also, there are examples of functions 
g : X C Qp — > Qp, with g' identically zero, that are not locally Lipschitz continuous 
for any constant C, at an infinite number of points (Example 11.51) . Such examples 
show that over p-adic fields, the relation between bounds on derivatives and local 
Lipschitz properties may be quite chaotic, so in order to be able to obtain signif- 
icant results related to piecewise Lipschitz continuity, it seems reasonable to limit 
the class of p-adic functions we consider to a class of tame piecewise C^-functions 
where in particular functions of this class can be described by finite amounts of 
data. In this paper we consider two such tame classes of p-adic sets and functions: 
semi-algebraic sets and functions on the one hand, and (globally) subanalytic p- 
adic sets and functions on the other hand. Semi-algebraic functions are a natural 
generalization of algebraic functions on algebraic subsets of QJJ, and subanalytic 
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functions are a further enrichment of semi-algebraic functions with certain analytic 
functions. In both frameworks, the functions are more than piecewise C^: they 
are even piecewise (locally) Qp-analytic where the pieces are Qp-analytic manifolds 
which are moreover subanalytic (resp. semi-algebraic). In these two frameworks we 
obtain several results about piecewise Lipschitz continuity for multi-variable func- 
tions g : X C — Qp, assuming only local conditions on g, like for example 
boundedness of the partial derivatives. Of course, a (locally) Qp-analytic function 
/ : X — i> Qp on an open set X C satisfies the following local property, cf. Lemma 

OJ 

if \df{x)/dxi\ < 1 for alH = 1, . . . , m and all x, then / is locally Lipschitz 
continuous with constant 1. 

From this one deduces, cf. Proposition II. 4t 

Let g : X C Q™ Qp be subanalytic (resp. semi-algebraic) and on 
an open X such that \dg{x)/dxi\ < 1 for all i = l,...,m. Take any 
finite partition of X into subanalytic (resp. semi-algebraic) Qp-analytic 
manifolds Xj on which g is Qp-analytic. Then the restriction of g to Xj 
is locally Lipschitz continuous with constant 1 for each i. 

Note that the manifolds Xj are not necessarily open in Q^. This indicates that, 
for functions whose domain is not necessarily open, it may show more convenient to 
work with the condition of local Lipschitz continuity instead of conditions on partial 
derivatives. 

Over the reals Kurdyka [16] obtains the following result: if a (globally) suban- 
alytic function / : X C R" — > R is locally Lipschitz continuous for some fixed 
constant C, then it is piecewise (globally on the piece) Lipschitz continuous with 
possibly some other constant. We prove the following p-adic analogue: if a suban- 
alytic function g : X C Qp Qp is locally Lipschitz continuous with constant C, 
then it is piecewise (globally on the piece) Lipschitz continuous for possibly some 
other constant. In both the real and the p-adic setting, the pieces can be taken to be 
subanalytic, resp. semi-algebraic if / and g are semi-algebraic. In fact, we will prove 
this result for a fixed finite field extension of Qp, and for subanalytic families of 
functions instead of for individual subanalytic functions. 

. — Let us start by explaining the real (globally) subanalytic and semi-algebraic 
situation, according to Kurdyka |16| . giving a rough sketch of the main arguments 
for functions in up to two variables. The one variable case becomes trivial by the 
mentioned relation between distance and the integral of the derivative once one 
notes that any globally subanalytic subset of R is a finite union of points and open 
intervals (compare with o-minimality). For / : X C R^ — R a globally subanalytic 
function, Kurdyka proves that X can be partitioned into finitely many pieces which 
are o-minimal cells (sometimes called cylinders) , for example of the form 

Ai = {{x,y) G (a, 6) X R I a{x) <y < P{x)}, 
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or of the form 

A2 = {(x, y) e (a, 6) X R I a{x) = y}, 

where moreover the "boundary functions" a and jS are (globally) subanalytic or 
semi-algebraic and have bounded derivatives. For such a decomposition in so-called 
L-regular cells to exist, it is important that for each piece A separately, afiine coor- 
dinates on are chosen so that A has indeed such a nice description (see also t20j ). 
Using such a decomposition into L-regular cells and afiine coordinates adapted to 
each cell individually, the Lipschitz continuity result follows using a path integral of 
the derivative of / along a well chosen path inside the cell, after noticing that any 
two points in an L-regular cell can be connected by a path whose length is not much 
bigger than the distance between the two points it connects. 

. — Over Qp, it seems not possible to follow a strategy similar to Kurdyka's, since 
there is no clear notion of paths connecting two points, let alone of the length of 
a path, which are basic ingredients for Kurdyka's approach over the reals. More 
generally speaking, as far as we know there is no clear connection between integrals 
and distances between points in Qp. Hence, a new approach had to be devised. Let 
us sketch this new approach in the one and the two variable case. Let g : X C Qp ^ 
Qp be a subanalytic function (globally subanalytic, as always in this paper) which 
is locally Lipschitz continuous with constant C. We know that we can partition X 
into finitely many p-adic cells, all of which are very roughly of a form similar to 

A={teK\\a\<\t-c\< t-Ce XQm,n}, 

with constants n>0,m>0,\^K, and where Qm,n is the set of all p-adic numbers 
of the form p""(l H-p'^x) for some x G Zp and some a G Z (see l3.1l and l3.3l for precise 
statements). We call c the center of A (note that c may lie outside A, which happens 
precisely when A 7^ 0). We define the balls of the cell A as the collection of maximal 
balls (with respect to inclusion) contained in A (cf. 13.21) . It then follows from a 
certain Jacobian property 13.111 that we can select the cells A in such a way that 
each ball of A is mapped to either a point or a ball under g. We refine this Jacobian 
property so that we can ensure that the images of the balls of A form up to a single 
cell which has moreover as collection of maximal balls precisely the collection of the 
images of the maximal balls in A (cf. Proposition 13. 12p . In particular, g{A) is a cell 
with a certain center d. Then, roughly, distances between points in A are compared 
to distances to c and similarly in the range of g, using the center d. A calculation 
based on this comparison of distances and the Jacobian property then finishes the 
one variable case. Actually, these arguments also show that the analogue statement 
for subanalytic families of functions gy : Xy C Qp Qp (instead of for individual 
subanalytic functions) holds. Such families are used in the several variable case for 
the induction argument. 

In the two variables case, we obtain a result vaguely reminiscent of real partitions 
into L-regular cells. Let g : X C ^ Qp he locally Lipschitz continuous with 
some constant C. Roughly, we partition the family X^j.-^ := {x2 \ x G X} into finitely 
many families of cells A^-^ C K with center c and boundaries a and /3 now depending 
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on xi. We show that, after possibly switching the role of xi and X2, we can ensure 
that the center c is Lipschitz continuous in xi (see Proposition 12.41) . By a piecewise 
bi-Lipschitz transformation, we may then assume that the center is identically zero 
for each of the cells. This is already an important reduction, but the obstacles due to 
the lack of a good notion of paths and integrals to control distances remain. Instead 
of working with paths as is done in the real case, we work with a finite sequence 
of points with given starting point and endpoint, and one could understand such a 
finite sequence of jumps from one point to the next as a p-adic analogue of a real 
"path". For such a sequence of jumps to be of use, the following is required: after 
each jump, one should still stay in the same cell so that one can still evaluate the 
function g, the total (cumulative) distance of the jumps should be comparable to 
the distance between the starting point and the endpoint, and the function should 
not vary too much at each jump so that one can control \g{a) — g{h)\ for any jump 
from a to 6 in the sequence. This is done in the two variable follows. Let 

a and a' be given in A. Either a{xi) has bounded derivative, and then we can use 
induction for the one-variable function Xi i-h> g[xi,a{xi)) and roughly jump from 
a to (ai,a(ai))), then to {a'l, a{a'i))) and finally to a'. In the at first sight more 
difficult case where a{xi) has large derivative, we invert the role of Xi and X2 in 
the parametrization of the function /(xi, a(xi)), namely, we essentially work with 
the one-variable function X2 ^ /(a~^(a^2)5 2^2) and use induction for this function 
and then roughly make similar jumps as before: from a to (oi, a(ai))) = (a~^(6), 6), 
then to (a~^(6'),6') = {a'l^ a{a'i))) and finally to a', for some 6,6' G Qp. This "path" 
allow us to bound \g{a) —g{a') \ in terms of |a — a'| as needed for Lipschitz continuity, 
uniformly in a and a' in the cell. Of course, some fine tuning is required in order to 
guarantee injectivity before one starts inverting functions like a, which is provided 
e.g. by Corollary 13.71 As already indicated, the bulk of the paper is concerned with 
a fixed finite field extension of Qp. We conclude the paper by extending our main 
theorem to elementary extensions of see Proposition 14.21 

. — This paper arose from our work [3] which provides p-adic analogues of real 
results in [17], [6], [7], (see also [H] for a multidimensional version), and of complex 
results in j2~lj . The main result of the present paper. Theorem 12.11 is used in |[3| to 
prove the existence of distinguished tangent cones of definable sets and to establish 
the p-adic counterpart of Thie's formula of 1211. 

. — During the preparation of this paper, the authors have been partially supported 
by grant ANR-06-BLAN-0183. 



1. Basic terminology and results 

1.1. — Let be a fixed finite field extension of Qp, the field of p-adic numbers. 
Write Ok for the valuation ring of K and M.k for the maximal ideal of Ok- We 
denote by ord : ^ 7a the valuation and we set |x| := g-°i'<i(^) and |0| = 0, with 
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q the cardinality of the residue field of K. For a tuple x E K^, we write |x| for 
max"^;^ \xi\. 

A ball in i^' is a subset of the form a + bOx with a E K and b in . Note that 
in this terminology, a ball is always a nonempty, open, proper subset of K. 

Let ttk be a uniformizer of Ok- For each integer n > 0, let ac„ : K Ok/{t^^) 
be the map sending to and nonzero x to xtt^™'^*^'^'' mod (tt^). 

The language £ is, consequently in the whole paper, either the subanalytic (as in 
e.g. [14]) or the semi-algebraic language on K (Macintyre's language), with coeffi- 
cients (also called parameters) from K. Hence, ^-definable means either subanalytic 
or semi-algebraic with parameters from K consequently throughout the paper, which 
corresponds to the set-up of [3]. 

1.2. Definition. — Given two metric spaces {X,dx) and (F, dy), where dx de- 
notes the metric on the set X and the metric on F, a function / : X ^ F is 
called Lipschitz continuous if there exists a real constant C > such that, for all Xi 
and X2 in X, 

dvifixi), f{x2)) < CdxiXi,X2). 
In the above case, we also call / Lipschitz continuous with constant C, or just C- 
Lipschitz continuous. If there is a constant C such that locally around each x E X 
the function / is C-Lipschitz continuous, then / is called locally Lipschitz continuous 
with constant C, or just locally C-Lipschitz continuous. 

In this paper, the metrics come from the p-adic norm on the spaces K^. For 
general i^-analytic functions (which are not necessarily /^-definable) on an open 
domain in K"^, there is a general link between bounded partial derivatives and local 
Lipschitz continuity, as follows. 

1.3. Lemma (Lemma 1.4.6 of [3j). — Let X C K"^ he open and let f : X ^ K 

he K-analytic, meaning that locally, f is given by converging power series over K . 
Suppose that 

\df{x)/dxi\ < 1 

for all i = 1, . . . ,m and all x in X. Then f is locally Lipschitz continuous with 
constant 1. 

If / is merely one has to be more careful, even for one variable functions (cf. 
Example II. 5p . The next proposition is about >C-definable functions on an open 
X. 

1.4- Proposition. — Let X C K"^ he open and C-definable and let f : X ^ K be 
C-definable. Suppose that f is , and that 

\df{x)/dxj\ < 1 

for all X in X and for all j = 1, . . . ,m. Let {Xi}i be any finite partition of X 
into C-definahle parts which are K-analytic manifolds on which f is K-analytic 
(such partition always exists). Then the restriction of f to Xi is locally Lipschitz 
continuous with constant 1 for each i. 
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Moreover, the same results hold for C- definable families of open Xy C and 
functions fy : Xy K , where y runs over an C-definahle set Y . 

Note that in Proposition 11.41 the Xi need not be open in K"^, hence they are 
different from the situation of Lemma ll.3[ 

Proof. — That such a finite partition exists follows from the Cell Decomposition 
Theorem 13.31 below, but was already obtained in [11] without cell decomposition. 
Take a point xq on some X^. Suppose that the manifold Xi is of dimension d. By 
the implicit function theorem and by the non archimedean property, there exists an 
open neighborhood U of Xq in Xi and a i^'-bi-analytic isometry i : U C. B'^ 
for some ball B G K. We can finish by Lemma fL3] applied to / o i~^. Exactly 
the same proof works for families fy : Xy ^ K. Indeed, by cell decomposition and 
up to a finite /^-definable partition of the family Xy we may suppose that Xy is a 
i^-analytic manifold on which fy is i^-analytic for each y. □ 

1.5. Example. — Proposition 11.41 has no analogue for general functions, even 
in just one variable, say, from K to K, using finite partitions. For example, write 
if as a countable disjoint union of translates of the ball J^k, 

K =\Jai + MK 

for some choice of the G K. Let f : K ^ K send ai + x with x G M.k to g{x) 
where g : M.k ^ K is defined as follows. Write M.k \ {0} as a countable union of 
disjoint balls of the form h + b^Ox, that is, 

Mk \ {0} = U + b'^K 

for some choice of bi G J^k \ {0}. For each integer n > 0, fix one of the 6, with 
ord(6i) = n and call these fixed bi special. For x G Ok, define g{bi + b^x) as if bi is 
non special and as bf if bi is special and put g{Q) = 0. Then g and / are and /' 
and g' are both identically zero. Hence, one can take C arbitrarily small. However, 
g is not locally C'-Lipschitz continuous around for any constant C > 0. Indeed, 
let i? be a small enough ball around 0, and take a special bi inside B close enough 
to zero. Then, there exists a non special bj inside B such that 

\bi - bj\ = q ■ \b^i\, 

with q the cardinality of the residue field of K. On the other hand, 

\g{b.) - g{b,)\ = \b% 

Hence, for /, there exists no finite partition of K which makes / locally C'-Lipschitz 
continuous on the pieces, for any choice of C. 
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2. The main results 

2.1. Theorem (Main theorem). — Let e > be given. Let f : X C — > K 
he an C-definahle function which is locally e-Lipschitz continuous. Then there exist 
C > and a finite definable partition of X into parts Ai such that the restriction of 
f to Ai is (globally) C-Lipschitz continuous for each i. 

2.2. Example. — Theorem 12.11 has no analogue for general functions, even in 
just one variable, say, from an open X d K to K. For example, if X is the open 
Ok \ {0}, and / sends a; G X to where the rational number |a;| is seen as an 
element oi then / is clearly locally constant, but, for Xi,X2 G X with \x2\ < \xi\ 
one has |/(a;i) — f{x2)\ > |a;2|^"'^ which grows to infinity while \xi — X2\ = \xi\ goes 
to zero whenever Xi approaches zero in X. 

In order to formulate a variant of Theorem 12.11 for families of functions, the 
following notation will be convenient. For g: DcAxB^Ca function, and for 
b E B, write g{-,b) for the function which sends a with (a, 6) G -D to g{a,b). The 
domain of g{-, h) is thus the set {a G A | (a, h) G D} which we will denote by D^,. 

2.3. Theorem (Main theorem: parameterized version) 

Let e > be given. Let Y be an C-definable set. Let f : X C K"^ xY K be an 
C-definable function such that for each y & Y the function f{-,y) : x f{x,y) is 
locally e-Lipschitz continuous on Xy. Then there exist C > and a finite definable 
partition of X into parts Ai such that for each y eY and i the restriction of /(■, y) 
to Aiy is (globally) C-Lipschitz continuous. 

The following proposition compares to the notion of L-regular cells on the real 
number field, see |16| . which goes back to A. Parusihski |19| . see also the more 
recent |20| . The definition of p-adic cells and their centers will be given in section 

m 

2.4- Proposition (Cells with Lipschitz continuous centers) 

Let Y and X C K"^ xY be C-definable. Then there exist C > 0, a finite partition 
of X into C-definable parts A and for each part A a coordinate projection 

TT-.K'^xY^ K""-^ X Y 

such that, over K™'^^ x Y along this projection tt, the set A is a p-adic cell with 
center c : '/r(A) K and such that moreover the function 

c{-,y) : {xi, . . . , Xm-i) ^ c{xi, Xm-i, y) 

is C-Lipschitz continuous on 'T^{A)y for each y gY . 

A last, more technical new result in this paper is Proposition 13.121 which, in the 
one-variable case, says that for an injective definable function / one can partition 
the domain and the range compatibly into cells in some strong sense related to the 
maximal balls contained in the cells. 
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3. Some results related to cell decomposition over K 

For integers m > and n > 0, let Qm-n be the (/^-definable) set 

Qm,n ■= {x e K"^ I ord(a;) G nZ, ac„(x) = 1}. 

For A e let A • Qm,n denote {\x \ x G Qm,n}- The sets Qm.n are a variant 
of Macintyre's predicates of £th powers; the corresponding notions of cells are 
slightly different but equally powerful and similar in usage. Indeed, any coset of 
is a finite disjoint union of cosets of some Qm,n and vice versa. 

3.1. Definition (p-adic cells). — Let Y be an >C-definable set. A p-adic cell A C 
K xY over y is a (nonempty) set of the form 

(3.1.1) A = {{t,y) G KxY \yeY', \a{y)\n^\t-c{y)\n^\l3{y)l t-c{y) G \Qm,n}, 

with Y' a X-analytic >C-definable manifold, constants n > 0, m > 0, A in 
a, P :Y' ^ and c : y — > X all X-analytic >C-definable functions, and either 

< or no condition, such that A projects surjectively onto Y' C Y . We call c the 
center of the cell A, \Qm,n the coset of A, a and P the boundaries of A, and Y' the 
base of A. If A = we call A a 0-cell and if A 7^ we call A a 1-cell. 

Note that a p-adic cell over Y is an >C-definable set which is moreover a i^-analytic 
manifold. 

3.2. Proposition- Definition (Balls of cells). — Let F be /^-definable. Let A C 
K X Y he a p-adic 1-cell over Y with coset XQm,n and center c. Then, for each 
{t, y) & A with y E Y, there exists a unique maximal ball Bt^y containing t and 
satisfying B^y x {y} C A, where the maximality is for the inclusion. We call the 
collection of balls {Bt,y \ {t, y) G A) the balls of the cell A] for fixed yo &Y we call 
the collection of balls {Bt^yo} {t\{t,yo)eA} the balls of the cell A above y^. Moreover, 
for each (t, y) & A one has 

Bt,y = {w e K \ oid{w - c{y)) = a, ac„i(w - c{y)) = aCm(A)} 

for a unique a G Z depending on t and y. li A C K x Y is a p-adic 0-cell then we 
define the collection of balls of A to be the empty collection, that is, there are no 
balls of A. 

Proof. — The uniqueness of B^^y follows from the non archimedean property. We 
prove existence of a maximal ball Bt^y containing t and satisfying Bt^y x {y} C A. 
Choose {t, y) G A. Since the collection of balls is preserved under translation by a 
constant, we may suppose that c(y) = 0. Then (0, y) ^ A since A 7^ and thus 
t 7^ 0. Clearly, for Bi being the ball Bi = tOx one has that Bi x {y} is not a subset 
of A since Bi contains 0. One the other hand, let B2 be the ball t + n^tOx, then 
clearly B2 x {y} C A. Since the value group is discrete and since t & B2 (Z Bi, the 
existence follows. In fact, Bt^y = B2 since for any strictly bigger ball S3 containing 
B2 there exists t' G B^ with ac^(f) 7^ aCm(^) — ^mi^)- Hence, the description for 
Bf^y in the proposition follows. □ 
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In the p-adic semialgebraic case, Cell Decomposition Theorems are due to Cohen 
[5] and Denef [9], |10| and they were extended in [2] to the subanalytic setting where 
one can find the following version: 

3.3. Theorem (p-adic Cell Decomposition). — Let X C. K'^+'^ and fj:X—> 
K he C-definable for j = 1, . . . ,r. Then there exists a finite partition of X into 
p-adic cells Ai (over K^) with center Ci and coset XiQmi,ni such that 

\fj{x,t)\ = \hij{x)\ ■ |(t-c,(x)r-Ar-|^, for each {x,t) e A, 

with {x,t) = (xi, . . . ,Xm,t), integers aij, and hij : K"^ — > K C-definable functions 
which are K-analytic on the base of A^, j = 1, . . . ,r. If Xi = 0, we use the convention 
that aij = 0. Moreover, given £,n> 0, we can take the A^ such that moreover 

fj{x, t) ■ Qi^n 

for {x,t) G Ai only depends on i and j (and not on {x,t)), and such that the 
restriction of fj to each Ai is K-analytic. 

3.4- Definition. — If fj and the Ai are as in Theorem l3.3l then call fj prepared on 
the cells Ai. If the base of Ai is itself a cell on which the hij{x) and the boundaries 
of Ai are prepared, and so on m times, then we call Ai a full cell and we call fj fully 
prepared on the Ai. It is also clear what is meant by a full cell A C x Y over 
some ^-definable set Y, in analogy to the notion of cells over Y of Definition 13. 1[ 

Clearly by induction on dimension (that is, on m) one can use Theorem 13.31 to 
get a partition into full cells on which the are fully prepared. 

We formulate four basic corollaries of Theorem 13.31 The first one was originally 
proven without using Theorem 13.31 in |12| and 

3.5. Corollary (Definable Skolem functions). — Let X C K"- x be an C- 

definable set. Then there exists an C-definable function f : K"^ such that for 

each (x, y) & X with x G K"' and y G K"^ the point {x, f{x)) lies in X . 

3.6. Corollary (Uniform boundedness). — Let X C K"^ x K"^ be C-definable, 
with n,m > 0. Then there exists N > such that for all y G K"^ with Xy := {x & 

I {x,y) G X} a finite set, one has 

#X, < N. 

Moreover, any discrete C-definable set A C K"^ is finite. 

3.7. Corollary (Injectivity versus constancy). — Let Y and X C K x Y be 

C-definable sets and let F : X K be an C-definable function. Then there exists a 
finite partition of X into C-definable sets Xj such that for each y gY , the restriction 
ofF{-,y) : X ^ F{x,y) to 

Xiy := {x eK \ {x,y) G X} 
is either injective or constant, where this distinction only depends on i ( and not on 

y)- 
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Proof. — Let r C -ft'^ X F be the graph of F. Now let p : T ^ x y be the 
coordinate projection sending {x, F{x,y),y) to {F{x,y),y) and let p' : T K x Y 
be the projection sending (x, F{x, y),y) to {x, y). Apply Theorem l3.3l to T over KxY 
according to p (that is, the cells have a cell-like description in the x- variable). For 
each 1-cell Fj in the partition of F, the corresponding restriction of F{-, y) to p'(Fj)j^ 
is clearly locally constant. For each 0-cell Fj in the partition of F, the corresponding 
restriction of F{-,y) to p'(Ti)y is clearly injective. One completes the proof by 
Corollaries 13.61 and 13.51 □ 

3.8. Corollary (Cell criterion). — LetY and X C K xY be C-definable and let 
d : Y K be an C-definable function and n > 0. Suppose that for each {t,y) G X 
with y & Y there is a maximal ball Bt y containing t such that Bt y x {y} is contained 
in X . Suppose further that 

Bt,y = {w e K \ oTd{w - d{y)) = bt,y, ac„(w - d{y)) = ^t^y} 

for some bt^y and^t,y 7^ 0. Then X is a finite disjoint union of p-adic 1-cells Ai with 
center the restriction of d to the base of A^, and such that each ball Bt y appears as 
a ball above y of one of the cells A^. 

Proof. — Since the image of ac„ is finite we may suppose that ^t,y is constant. Now 
the corollary follows from Theorem 13.31 and from Presburger cell decomposition 
results of [1] in a straightforward way. □ 

3.9. Lemma. — Let Y and X d K x Y be C-definable. Suppose that for each 
(t, y) G X with y &Y there is a maximal ball Bt y containing t such that Bt^y x {y} 
is contained in X . Then X is a finite disjoint union of p-adic 1-cells Ai such that 
each ball Bt^y appears as a ball above y of one of the cells Ai. 

Proof. — Note that each ball Bt^y can be written as 

(3.9.1) Bt^y = {z E K \ ord(z — w) = at^y, z — w E Qi,i}, 

for unique at^y G Z and for (non unique) w G -ft'. In the basic case that for each y in 
Y the set Xy := {t E K \ (t, y) G X} is a ball one automatically has that Xy = Bt^y 
for all (t, y) G X. In this basic case define W as 

W = {{w,y) G X y I Equation (IXOl holds for Bt^y and w}. 

Now use Corollary 13.51 to find an ^-definable function d : Y ^ K whose graph lies 
in W and use Corollary 13.81 to finish this basic case. 

In the general case partition X into finitely many cells Xj over Y with center 
Ci, coset XiQmi,ni, and base Yi by using Theorem 13.31 Up to refining the partition 
{Xi} of X, we may suppose that the following distinction only depends on i when 
y moves over Yi: either Ci{y) lies inside Bt^y for some t, or, Ci{y) lies outside Bt^y for 
all t. Define /i and I2 such that i G Ji if and only if Ci{y) lies inside Bt^y for some t, 
and i E I2 else. Then, for i E h and y G Yi, let B{i,y) be the ball Bt^y containing 
Ci{y) and define 

Ai ■.= {it,y)\yeYi, t E B{t,y)}. 
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Then the Ai for i E h are as in the basic case and can thus be treated. Put 

X' = X\{[jA,). 

It is enough to prove the statement of the lemma for X'. Fix (t, y) G X' and choose 
i (either in Ii or in I2) such that Bt y contains at least one of the balls of Xi above 
y. (Such i must exist by the non archimedean property and the maximality of the 
occurring balls.) Since by construction Ci{y) lies outside Bt^y for the fixed (t,y), 
there are bt^y G Z, m < mj, and A G such that 

Bt^y = {z e K \ ord(z - Ci{y)) = bt,y, z - Ci{y) G \Qm,nA- 

Since there are only finitely many i, m, and cosets of Qm,n, in , we can finish by 
Corollary [331 ' □ 

3.10. Definition (Jacobian property). — Let F : Bi ^ B2 he an ^-definable 
function with -81,-62 C K. Say that F has the Jacobian property if the following 
conditions a) up to d) hold 

a) F is a bijection Bi — > B2 and Bi and B2 are balls; 

b) F is Ci on Bi, write JacF for dF/dx : Bi ^ K; 

c) ord(JacF) is constant (and finite) on Bi; 

d) for all x,y E Bi with x ^ y, one has 

ord(JacF) + ord(x — y) = ord(F(x) — F{y)). 

3.11. Proposition (Jacobian property for definable functions [4], Section 
6) 

Let Y and X C K x Y be C-definable sets, let F : X K be an C-definable 
function. Suppose that for each y eY, the function F{-,y) : t F{t,y) is injective. 
Then there exists a finite partition of X into p-adic cells Ai over Y such that for 
each i, each y eY and each ball B of Ai above y, there is a ball B* d K such that 
the map 

Fb: B ^ B* -.t^ F{t,y) 
is well defined and has the Jacobian property. 

The following proposition is new and relies on Proposition 13.111 

3.12. Proposition (Compatible cell decompositions under a definable 
function F) 

Let X , Y , and F be as in Proposition \3.11l where in particular F{-,y) is injective 
for each y eY. Define Fy as the (C-definable) function Fy : X ^ K x Y : (t, y) 
{F{t,y),y). For Ai as in Proposition \3.11[ write A'^ for the set Fy{Ai). Then we 
can choose the partition of X into cells Ai over Y as in Proposition \3.11\ such that 
moreover each A[ is a p-adic cell over Y , and such that for each y E Y and each 
ball B of Ai above y, B* is a ball of A[ above y, where B* is as in Proposition \3.11\ 
Hence, for any y eY , there is a correspondence between the balls of Ai above y and 
the balls of A[ above y. 
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Proof. — Partition X into cells Xi as in Proposition [31111 Up to this finite partition 
we may suppose that X equals Xi which we may suppose is a 1-cell. Write X[ for 
Fy{Xi). Partition X[ into cells X[^ with center di, coset XiQmi,ni, and base Yi by 
using Theorem I3.3[ For a ball B = Bt^y of Ai above y containing t write Bly for the 
corresponding ball -B*, as given by Proposition 13.111 Up to refining the partition 
{X(j} of X(, we may suppose that the following distinction only depends on i when 
y moves over YJ: either diiy) lies inside B^y for some t, or, d-iiii) lies outside B^y 
for all t. Define Ii and I2 such that i G /i if and only if diiy) lies inside B^y for 
some t, and i E I2 else. Then, for 2 G /i and y in Fj, let B*{i,y) be the ball -8^*^^ 
containing di{y). Let B{i,y) be the ball where t is such that B^y = B*{i,y). 
By construction, 

(3.12.1) F{B{t,y)x{y}) = B*{t,y). 

For i E Ii, define 

A ■.= {it,y) \ yeYi, teB{i,y)} 

and put A[ := Fy(Aj). Apply Lemma [3^ to and A- for each i G /i. Then these 
and A[ are as required by (13.12.ip and it is thus sufficient to prove the proposition 
for the restriction of F to 

X' :=X\(U^.). 

Fix (t, y) G X' and choose i (either in Ii or in I2) such that B^y contains at least one 
of the balls of X[ above y. (Such i must exist by the maximality of the occurring 
balls.) Since by construction diiy) lies outside B^y^ and since Bly contains a ball of 
X[ above y, there are ht^y E Z, m < nii, and \ E such that 

Bly = {zEK \ ord(z - di{y)) = bt,y, z - di{y) E \Qm,nA- 

Since there are only finitely many cosets of Qm,ni in , the proposition follows 
from Theorem 13.31 and from the Presburger cell decomposition results of [T] in a 
straightforward way. □ 

Further we give a corollary of Proposition 13. Ill that we will not use further on. 

3.13. Corollary. — Let Y be an C-definable set F : X C K x Y K be an C- 

definable function such that F{-,y) is injective for each y E Y . Then there exists a 
finite partition of X into C-definable pieces X^ such that, for each i and each y eY , 
the restriction of F{-,y) to Xiy := {t E K \ {t,y) E X^} or its inverse function is 
locally 1-Lipschitz. 

Proof. — Apply Proposition 13.111 to F, yielding a partition of X into cells A^ over 
Y. Now partition each Ai into pieces according to the condition that \dF/dt\ is 
< 1, resp. > 1 on the piece. On the pieces where \dF/dt\ is < 1 we are done by the 
Jacobian property which holds by construction. On a piece where \dF/dt\ is > 1, 
the inverse of F{-,y) is locally 1-Lipschitz by the chain rule for differentiation and 
the Jacobian property which holds by construction. □ 
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Note that the different possibilities for the (non exclusive) disjunctions in Corol- 
lary 13.131 can be supposed to depend only on i (and not on y) by taking the parts 
Xi small enough. Indeed, the occurring conditions as local 1-Lipschitz continuity, 
injectivity, and so on, are /^-definable in y gY. 

4. Proofs of the main results 

Theorem 12.31 and Proposition 12.41 are proved using a joint induction on m. 

Proof of Theorem \2.3\ for m = 1. — We are given e > 0, F an /^-definable set, and 
f: XcKxY^Kan /^-definable function such that for each y E Y the 
function f{-,y) : x i-^ f{x,y) is locally e-Lipschitz continuous on its natural domain 
Xy := {x & K \ {x,y) G X}. Using Corollary 13.71 we may suppose that f{-,y) is 
injective for each y. Use Proposition 13.121 to partition X into finitely many p-adic 
cells Xi over Y with center q. By working piecewise we may suppose that X = Xi 
and that Xi is a 1-cell over Y. By the Jacobian property f{-,y) is and by local 
e-Lipschitz continuity, 

(4.0.1) \df{x,y)/dx\ <e 

for all {x,y) G X. By the above application of Proposition 13.121 the set 

X' := /y(X), 

with fy'-X-^KxY: (x, ?/) i— > {f{x,y),y), is a p-adic 1-cell with some center 
di. Since a function g : A G K ^ K is C-Lipschitz continuous if and only if 
A ^ K : X i-^ g{x + a) + 6 is C-Lipschitz continuous for any constants a,b & K, we 
may thus suppose, after translating, that ci and di are identically zero. 

Now fix y G F. Take {xi,y) and {x2,y) in X. If xi and X2 both lie in the ball 
B^^^y, then 

(4.0.2) \{df{xuy)/dx) ■ (xi - X2)| = \f{x,,y) - f{x2,y)\ 

by the Jacobian property. By (14.0. ip we are done and can take any C > e. 

Next suppose that B^-^ y and B^^^y are two different balls. By our assumption 
that c and d are identically zero, we can write 

Bx,,y = {x e K \ ord(x) = a^^^y, acm(x) 

and likewise for their images under f{-,y), 

K,,y = {zeK \ ord(z) = K^^y, acm'{,z) 

From these descriptions we get the inequalities: 

ord(/(xi,y) - f{x2,y)) = mmib^^^y) 

2 = 1,2 

and 

min(a^._y) = ord(a;i - X2) 

i=l,2 



— aCmA} 
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On the other hand by the very Jacobian property d) one has 

m + ord((9/(xi, y)/dx) + a^r^y = m' + . 



for i = 1,2. Hence, putting this together with M.O.ip . 




ep 



m'—m 



Xi - X2 



and thus one can take any C >e ■ max(l,p™' ™). 



□ 



4.1. Remark. — The chain rule for differentiation yields the following statement 
for a function f : X <Z K x Y ^ K on a^n open set X in the variables (t, y), 
where y = {yi, . . . , ym) runs over an open Y C and t over K. Suppose that the 
function f{-,y) ■ t ^ fit,y) is injective and has inverse for each y eY. Define 
Z as {{f{t,y),y) G K x Y \ {t,y) E X} and define the function g : Z ^ K hy 
{z, y) t for the unique t with /(t, y) = z. Then one has for each z = 1, . . . , m 



where z = f(t,y). 

Proof of Proposition \2.4\ for m using Theorem \2.3\ for m — 1. 

We will proceed by induction on m. For m = 1 the statement of Proposition 12.41 
is trivial and hence we may suppose that m > 1. Up to a finite partition of X, we 
may assume that X itself is either a 1-cell or a 0-cell over K"^~^ x Y along some 
coordinate projection p : K"^ x Y ^ }{m-i ^ say with center c. 

First suppose we are in the basic case that, for y such that Xy is nonempty, 
the set p{X)y is not open in K"^~^. By the induction hypotheses, we may suppose 
that p{X) is a p-adic cell (over K"^~^ x Y) with center Cm-i such that Cm-i{-,y)) 
is C-Lipschitz in the (relevant) variables xi, . . . , Xm-2 for each fixed value of y eY, 
and so on for in total m — 1 subsequent coordinate projections, up to the projection 
to Y. Then, after the (triangular) bi-Lipschitz continuous transformation where we 
replace Xm-i by Xm-i —Cm-i and so on m — 1 times, we may suppose that the center 
of the cell p{X) is identically zero, and so on m — 1 times up to the projection to 
Y. If we still use the name p{X) for the so-obtained transformed set, there must be 
a coordinate Xj, for some i = l,...,m — 1, which is identically zero on p{X), and 
thus we can finish by Proposition 12.41 for m — 1. 

Hence, we can place ourselves in the more interesting case that the p{X)y are open 
in K"^~^ for a\\ y eY and of course we may then suppose that moreover c{-,y) is 
on p{X)y for all y eY . After reordering the variables xi, . . . , Xm-i and after finitely 
partitioning p(X), we may suppose that \dc/ dxm-i\ is maximal among the \dc/dxi\ 
on the whole oip{X) for i = 1, . . . , m — 1. If \dcl dxm-i\ < 1 on the whole of p(X), 
then we are done by Proposition 11.41 and Theorem 12.31 for m — 1, up to a finite par- 
tition oip{X). Hence, we may further assume, up to a finite partition of p(X), that 
1 < \dc/ dxm-i \ on the whole oip{X). Using Corollary 13. 71 and up to a further finite 
partition of p(X), we may furthermore suppose that c(xi, . . . ,Xm-2, ■,!/) is injective 
for each (xi, . . . , ?/)■ Now partition j9(X) again, as follows. Use Proposition 



dg{z,y) 
dyi 




1 
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13 .121 for the map c{xi, . . . , Xm-2, - .y) to partition p{X) into finitely many p-adic cells 
Ai over K"^~^ x Y, along the projection {xi, . . . ,Xm-i,y) ^ {xi, . . . ,Xm-2,y)- Up 
to such a finite partition of we may suppose that p{X) = Ai and that Ai has 

center ci. 

First we treat the more simple case that X is a 0-cell over p{X). In this case 
we simply invert the role of Xm and Xm-i in the build-up of the cell X as fol- 
lows. Write d{xi, . . . , Xm-2, ■, y) for the inverse function (c(a:i, . . . , Xm-2, ■, y))~^ of 
c{xi, . . . , Xm-2i -^y)- Then X is also a 0-cell over K"^~^ x Y along the projection p' 
sending (xi, . . . , Xm, y) to {xi, . . . , Xm-2, y) with center d. Since d is constructed 
as an inverse function and if we recall the differentiation rule for inverse functions 



and Remark [4T1 it is clear that all partial derivatives dd/ dxi for i = 1, 2 . . . , m — 2, m 
are bounded in norm. We are done by Proposition II .41 and Theorem 12.31 for m — 1, 
up to a finite partition oip\X). 

Finally, we treat the most interesting case that X is a 1-cell. For 1 < i < m 
and a G K"^ write di for (ai, . . . , Oj). Fix (a, y) in X. Let Ba,y be the unique ball 
(of the cell X) above {dm-i,y) which contains am- Further, let B'^y be the unique 
ball of the cell p{X) that contains flm-i and lies above {dm-2,y)- By the previous 
application of Proposition 13.121 for the map c(xi, . . . , Xm-2, ■,y), the image of B^y 
under c{dm-2, -^y) is a ball B^*y and one has moreover descriptions, uniformly in 
{a,y) in X, 

Ba,y = {-Cm \ Ord(Xm ~ c(dm,-l,l/)) = &a,j/) ^Cn{Xm ~ c{dm~l,y)) = aC„A} 

Ba,y = {xm-1 \ ord(a;„_i - Ci(a„_2, y)) = b^ y, ac„/(a;„_i - ci{dm-2,y)) = ac„/A'} 
and 

Bl*y = {z I ord(z - e{dm-2,y)) = bl*y, acn"{z - e{dm-2,y)) = ac„"A"}, 

for some nonzero constants A, A', A", n, n', n" coming from the descriptions of the 
cells, where e is the ^-definable function as given by the previous application of 
Proposition 13.121 and where ha^y only depends on the ball -Ba,y, and similarly h^^y 
only depends on B^ y and lP^,y o^ily Ba*y 

We will compare sizes of balls, where we call a ball Bi strictly bigger in size than 
a ball B2 if a translate of B2 is strictly contained in Bi and we say that Bi and B2 
are equal in size of a translate of Bi equals B2. By partitioning p{X) further we 
may assume that we are in one of the following two cases. 

Case 1. The ball Ba^y is bigger or equal in size than B^y for all (a, y) in X. 

Case 1 is equivalent to 6°*^ > n — n" + ba,y for all {a,y) in X. Also, Ba^y does 
not depend on a^-i when cim-i runs over B^y, but the center c itself may of course 
depend nontrivially on Xm-i- We will replace the center c by another center which 
depends trivially on Xm-i, as follows. By construction c{dm-i,y) lies in B^*y and 
the set B^*y is described above. By this description, e is a kind of approximation 
of c and is thus a candidate to become the new center instead of c, which we show 
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indeed to work as follows. Let £ be max(?7,, n"). Partition X into finitely many parts 
where acg{xm — e{dm-2, y)) is constant. Next, apply Corollary 13.81 to each such part 
to obtain a partition of X into finitely many cells Ai with center the restriction of 
e to the base of Ai (Corollary 13.81 can be applied because £ is well chosen). Hence, 
up to this finite partition we can suppose that the center of the p-adic cell X does 
not depend on the variable Xm-i- With this new situation, we can go back in the 
proof and start reordering the variables Xi, . . . and finitely partitioning p{X) 

such that \dc/ dxm-i\ is again maximal among the \dc/dxi\ on the whole of p{X) 
for i = 1, . . . , m — 1, as we did above. After finitely many recursions, we will not fall 
into Case 1 anymore. Indeed, if the \dc/dxi\ are < 1 then we are in a case treated 
above and so on. 



Case 2. The ball B^*y is strictly bigger in size than Ba^y for all (a, y) in X. 

Case 2 is equivalent to n + ha^y > n" + lP*y for all (a, y) in X and implies 
(4.1.1) 5a,j/C5°; for all (a,y) gX. 

By construction, we can consider the inverse function of c{am-2, ■,y)- Write 
d{dm-2, ■, y) for the inverse function of 0(0^-2, ■, y)- Then the domain of d{dm-2, ■, y) 
contains in particular the ball Ba,y by f l4.1.ip and hence, we can apply d{dm-2, -jy) 
to Xm for any point {dm-2, Xm-i, Xm, y) in X. Partition X into finitely many parts 
where ac£/(xm-i — d{dm-2,Xm,y)) is constant for some sufficiently large i'. Since 
i' is sufficiently large and by the Jacobian property which holds by the previous 
application of Proposition 13.121 we can apply Corollary 13.81 to each such part to 
obtain a partition of X into finitely many p-adic cells Ai with center the restriction 
of d to the base of Ai. Up to this partition, we may suppose that X is a p-adic cell 
over K"^~^ x Y along the projection p' sending {x,y) to {xm-2,Xm,y) with center d. 
Since d is constructed as an inverse function and if we recall the differentiation rule 
for inverse functions and Remark [4.11 it is clear that all partial derivatives dd/dxi 
for i = 1, 2, . . . , m — 2, m are bounded in norm. Hence we can finish by Proposition 
11.41 and Theorem 12.31 for m — 1, up to a finite partition of p'(X). □ 



Proof of Theorem \2.3\ for m > 1, using Proposition \2.4\ for m. 

We proceed by induction on m, where the case m = 1 is proven above in this 
section. We are given e > 0, an /^-definable set Y and an /^-definable function 
/ : X C xY K such that for each y EY the function f{-,y) : x 1-^ f{x,y) 
is locally 5-Lipschitz continuous. Merely to ensure later on that partial derivatives 
are well defined when they will appear, we may now already suppose that the Xy 
are K-analytic manifolds on which f{-,y) is i^-analytic for each y & Y, but we 
will not necessarily maintain this property throughout the proof for the parts of 
upcoming partitions. Use the notation x for (xi, . . . ,Xm-i) and similarly for tuples 
a = (oi, . . . , am) in K"^ for which d = (oi, . . . , 0^-1)- By Theorem 12.31 for m — 1 and 
up to a finite partition of X, we may suppose that for each (a, y) = (ai, . . . , a^, y) 
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in X each of the functions 
(4.1.2) 

is C-Lipschitz continuous. By Theorem 13.31 we may suppose that X is a cell over 
p[m-i ^ Y ^ say, with center c, along a coordinate projection p : X ^ j^m-i ^ y 
Proposition 12.41 for m, we may suppose that c{-,y) is C-Lipschitz continuous in x for 
each ?/ G F. Up to a finite partition of we may suppose by Theorem 12.31 for 

m — 1 that, for each fixed values of and y, the function x ^ f{x, a^ — c(x, y),y) is 
C-Lipschitz continuous. Hence, if we perform the bi-Lipschitz transformation which 
replaces x^ by x^ — c{x, y) but which preserves the other coordinates, then we see 
that we may suppose that: 

(*) X is a cell over K™'^^ x Y whose center is identically zero, the function 
f{-,am,y) is C-Lipschitz continuous in x for each am & K and y E Y, and 
for all fixed x,y, the function f{x, ■,?/) is also C-Lipschitz continuous in Xm- 

In the simple case that X is a 0-cell over K"^~^ x Y, we can finish by Theorem 12.31 
for m — 1, since the Xm-coordinate is identically zero on X and can be neglected. 
Next suppose that X is a 1-cell. Let {a,y) and {a',y) be given in X. If \am\ = Wmli 
then the point (a, a^, y) also lies in X by the definition of cells and since the center 
of X is zero, and hence we can jump inside X from {a,y) to (a, a^,|/) and finally 
jump further to (a', y). Calculating the images under / and controlling the distances 
between these points yields: 

\f{a,y) - f{a,y)\ 

= \f{a, y) - f{a, a'^, y) + /(a, a'^, y) - f{a', y) \ 

< max(|/(a,?/) - /(a,a^,,y)|, \f{a,a'^,y) - f{a',y)\) 
< max(C|am — a^l, C\{a, a^) — a'\) 
= C\a — a'\, 

where the first inequality follows from the non archimedean property, the second 
from property (*), and the last equality follows from the definition of the norm on 
K"^. Let us now suppose that \am\ 7^ Wm\^ ^^Y? km I < \(^m\- First suppose that 
\xm\ has no lower bound in X, that is, for each (£, Xm, y) in X there exists x'^ & K 
arbitrarily close to such that {x^x'^.y) still lies in X. Then again the point 
(a, a^, y) lies in X by the definition of cells and since the center of X is zero. Hence 
we can make the same jumps as in the previous case and the same computation will 
hold for the same reasons. In the other case we may suppose that for each (6, y) 
in X there is a minimal value e{b,y) > among the values \xm\ for all Xm with 
{b,Xm,y) in X. Let a(b,y) & K he such that \a{b,y)\ = e{h,y). By Corollary 13.51 
we may suppose that a is an /^-definable function in {h,y) whose graph lies in X. 

Up to a finite partition we may suppose, by Proposition 12.41 for m — 1, that p{X) 
is a full cell over Y whose centers are all C-Lipschitz continuous. If for ?/ G F, 
Xy is not open in if nonempty, then we can can, after a natural triangular 
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transformation, force one of the coordinates for z = 1, . . . , m to be on X, as in 
the proof of Proposition I2.4[ Hence in this case, we are again done by Theorem 12.31 
for m — 1. Thus, we may suppose that Xy is open in K"^ for each y. 



Up to a finite partition of and by Proposition II .41 we may suppose that we 
are in one of the two following cases. 

Case 1. The function a is locally C-Lipschitz continuous on p{X)y for 
each y eY. 

Case 1 implies that the functions x i-^ f{x,a{x),y) are also locally C'-Lipschitz 
continuous for some C . By Theorem 12.31 for m — 1 and up to a finite partition of 
p{X) we may suppose that, for all y, 



is C-Lipschitz continuous on the whole of p{X), possibly by replacing C by some 
bigger constant as allowed. Omitting y out of the notation, we will jump from a to 
(a, a (a)), jump further to (a', a (a')), and finally to a', where a' of course stands for 
{a[, . . . , a^„^). We compute, still omitting y out of the notation, 



where the inequality holds by the C-Lipschitz continuity of the function ( 14.1.3^ and 
by property (*), and the last equality holds by properties of the non archimedean 
norm on K"^ and the facts that \am\ 7^ la^l — \^m\ and \a{a)\ < \a'^\. 

Case 2. |^| > 1 on p{X) for some i < m. 

We may further suppose that for a certain j, \da/dxj\ is maximal among the 
\da/dxi\ on the whole of For notational simplicity, suppose that j = m — 1 

(the case j < m — 1 is only notationally different). Hence, by Corollary 13.71 and 
Proposition 13.111 we may suppose that 

a{Xm-2, ■,y) 

is injective and C^ with C^ inverse for each {x,y) G X. Let P{xm-2, ■,y) be the 
inverse of a{xm-2, -yy)- We will make exactly the same jumps as in case 1, and 
establish exactly the same series of inequalities, but these inequalities will hold for 
different reasons as in case 1. Write Xm-2 for (xi, . . . , Xm-2)- By Remark [4Tl by the 
differentiation rule for inverse functions, and by the above supposition that f{-,y) is 
i^-analytic on Xy for each y (which still may be supposed to hold here), the function 



(4.1.3) 



X I— i> 



f{x,a{x),y) 




F: (x 



m— 



2,Xm,y) ^ /(£m-2 



(^{&m-2 



•^mi y) 1 -^mi 
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has bounded partial derivatives along Xj for z = 1, . . . , m— 2, m, on its natural domain 
X' C K"^~^ X Y (where Xy is also open for each y, hence the partial derivatives are 
well defined on Xy). By Proposition 11.41 and Theorem 12.31 for m — 1, after a finite 
partition of p{X) (and hence of X'), we may suppose that F{-,y) is C-Lipschitz 
continuous on Xy for each y. Write d for a{dm-i,y) and d' for a{d'^_i,y). Now we 
can compute, since {dm-i, d,y),y) = {dm-2, (^{dm-2,d,y),d,y) and again omitting?/ 
from the notation, 

!/(«)- /(«')! 

= |/(a) - f{dm-i, d) + f{dm-2, P{dm-2, d),d)- 
fiaL-2, PiaL-2. d'). d') + fid'^_,, /3id'^_,, d'), d') - fia') \ 

< Cmax (^\a^ - d\, \{d^-2, P{d^~2,d),d) - {d'^_2, P{d'^_2,d'),d')\, \d' - a^|j 

= C\a — a'\, 

where we have used that F{-,y) is C-Lipschitz continuous for each y (instead of the 
Lipschitz continuity of (14.1.31) used in case 1) but further similar reasons as in case 
1. Indeed, the above equations and inegalities have exactly the same meaning as 
in case 1, they are only written differently to make it apparent that the Lipschitz 
continuity of F(-, y) can be used. □ 

Elementary equivalent fields. — We conclude with an analogue of Theorem 
12.31 for p-adically closed fields. Let Ki be a field which is elementary equivalent to 
K in the language £. Then Ki is a valued field and we write Oki for its valuation 
ring. One uses the norm notation | ■ | for the natural map from K to the ordered 
multiplicative semi-group Fi := Ki/{O^J. Using this norm, for rational C > 0, 
one can take the obvious definition for Lipschitz continuity with constant C. More 
generally, for nonzero C in the divisible hull of Fi, there is a natural notion of 
Lipschitz continuity with constant C. Note that in the following result we can take 
C to be a rational number, which is stronger than allowing nonzero C from Fi. 

4-2. Proposition. — Let a rational number e > be given. Let f : X G K^xY 
Ki be an C{Ki) -definable function (that is, C-definable with parameters from the 
field Ki) such that for each y E Y the function f{-,y) '■ x i— > f{x,y) is locally e- 
Lipschitz continuous on Xy, where also Y is C{Ki) -definable. Then there exist a 
rational number C > and a finite partition of X into C{Ki) -definable parts Ai such 
that for each y E Y and i the restriction of f{-,y) to Aiy is (globally) C-Lipschitz 
continuous. 

Proof. — (The proof uses a standard technique for using results like Theorem 12.31 
which hold for definable families.) In both the £(i^i)-formulas ipx and iff describing 
X and / there appear only finitely many parameters from i^i, say ri, . . . G Ki. 
Replace these parameters ri,...,rs by new variables, say zi,...,Zs (that is, the 
Zi do not yet play a role in the formulas ipx and iff). Let the tuple of variables 
z = {zi,...,Zs) run over KI. The obvious variants of (fx and ff, with the Vi 
replaced by the Zi, are of course interpretable in the standard p-adic field K itself. 
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Now it is an exercise to construct ^-definable families Xy C K'"^ of sets and functions 
fy : Xy — > K, for some suitable parameter y (containing in particular the 2;-tuple), 
which fall under the conditions and thus the conclusion of Theorem 12.31 in such a 
way that Proposition 14.21 follows when one fills in the values rj back in for Zi. □ 

Acknowledgment. — The authors would like to thank J. Denef and L. van den 
Dries for interesting discussions on the subject of Lipschitz continuity during the 
preparation of this paper. 
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